Let's prove that, if a set has size \(n\), then that same set has exactly \(2^n\) subsets.
Grab a piece of paper and try to fold your way out of this problem.